Asynchronous Parallel Discontinuous Finite Element Method
نویسندگان
چکیده
We describe a new iterative, asynchronous, parallel algorithm for the solution of partial diierential equations, based on discontin-uous nite-element methods. We use the domain-decomposition methods to decompose a large problem into a number of smaller problems that can be computed in parallel. These methods facilitate coarse-grain paral-lelism, which is important for exploiting parallelism eeciently. Numerical experiments that were executed on the MOSIX cluster computing system , show the new algorithm to be robust and highly parallelizable, with an almost linear speedup with respect to the number of processors.
منابع مشابه
Parallel Iterative Discontinuous Galerkin Finite-element Methods
We compare an iterative asynchronous parallel algorithm for the solution of partial diierential equations, with a synchronous algorithm , in terms of termination detection schemes and performance. Both algorithms are based on discontinuous Galerkin nite-element methods, in which the local elements provide a natural decomposition of the problem into computationally-independent sets. We demonstra...
متن کاملTime-Discontinuous Finite Element Analysis of Two-Dimensional Elastodynamic Problems using Complex Fourier Shape Functions
This paper reformulates a time-discontinuous finite element method (TD-FEM) based on a new class of shape functions, called complex Fourier hereafter, for solving two-dimensional elastodynamic problems. These shape functions, which are derived from their corresponding radial basis functions, have some advantages such as the satisfaction of exponential and trigonometric function fields in comple...
متن کاملA Hybridized Crouziex-Raviart Nonconforming Finite Element and Discontinuous Galerkin Method for a Two-Phase Flow in the Porous Media
In this study, we present a numerical solution for the two-phase incompressible flow in the porous media under isothermal condition using a hybrid of the linear lower-order nonconforming finite element and the interior penalty discontinuous Galerkin (DG) method. This hybridization is developed for the first time in the two-phase modeling and considered as the main novelty of this research.The p...
متن کاملA Discontinuous Galerkin Finite Element Method for Hamilton-Jacobi Equations
In this paper, we present a discontinuous Galerkin finite clement method for solving the nonlinear Hamilton-Jacobi equations. This method is based on the Runge-Kutta discontinuous Galerkin finite element method for solving conservation laws. The method has the flexibility of treating complicated geometry by using arbitrary triangulation, can achieve high order accuracy with a local, compact ste...
متن کاملA Parallel Algorithm for 2-D Cylindrical Geometry Transport Equation with Interface Corrections
In order to make conventional implicit algorithm to be applicable in large scale parallel computers , an interface prediction and correction of discontinuous finite element method is presented to solve time-dependent neutron transport equations under 2-D cylindrical geometry. Domain decomposition is adopted in the computational domain.The numerical experiments show that our parallel algorithm w...
متن کامل